#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,i=0,j,sum=0,total=0;
	cin>>n;
	int a[n];
    for(i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n,less<int>());
	for(i=0;i<n-1;i++){
		sum=a[i]+a[i+1];
		total+=sum;
		for(j=i+2;j<n;j++){
			if(sum>a[j])
				a[j-1]=a[j];
			else{
				a[j-1]=sum;
				break;
			}		
		}
		if(j==n)
			a[j-1]=sum;
	}
	cout<<total;
	return 0; 
}
